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Abstract. The mapping class group of a surface with one bound- 
ary component admits numerous interesting representations in- 
cluding as a group of automorphisms of a free group and as a 
group of symplectic transformations. Insofar as the mapping class 
group can be identified with the fundamental group of Riemann's 
moduli space, it is furthermore identified with a subgroup of the 
fundamental path groupoid upon choosing a bascpoint. A com- 
binatorial model for this, the mapping class groupoid, arises from 
the invariant cell decomposition of Teichmiiller space, whose funda- 
mental path groupoid is called the Ptolemy groupoid. It is natural 
to try to extend representations of the mapping class group to the 
mapping class groupoid, i.e., construct a homomorphism from the 
mapping class groupoid to the same target that extends the given 
representations arising from various choices of basepoint. 

Among others, we extend both aforementioned representations 
to the groupoid level in this sense, where the symplectic repre- 
sentation is lifted both rationally and integrally. The techniques 
of proof include several algorithms involving fatgraphs and chord 
diagrams. The former extension is given by explicit formulae de- 
pending upon six essential cases, and the kernel and image of the 
groupoid representation are computed. Furthermore, this provides 
groupoid extensions of any representation of the mapping class 
group that factors through its action on the fundamental group of 
the surface including, for instance, the Magnus representation and 
representations on the moduli spaces of flat connections. 
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1. Introduction 

Let Tig^i be a surface with genus g > 1 and one boundary compo- 
nent, and let tti = 7ri(Sg i,p) be its fundamental group with respect 
to a basepoint p lying on its boundary dJ^gi. tti is non-canonically 
isomorphic to a free group on 2g generators, and the mapping 
class group MC(Eg i) (i.e., the group of path components of the space 
of orientation-preserving homeomorphisms fixing i pointwise) acts 
on it in a natural way. In fact, it is a classical result [TU] of Nielsen 
that MC{T,g^i) can be identified with the subgroup of Aut(7ri) which 
fixes the element of tti corresponding to dUg^i. 

Following [m [12], let us consider the Ptolemy groupoid ^t(Sg^i), 
i.e., the combinatorial fundamental path groupoid of Teichmiiller space 
for Sc, 1, where objects are suitable equivalence classes of marked fat- 
graphs (trivalent except for one univalent vertex, see the next section), 
and morphisms are given by finite sequences of Whitehead moves con- 
necting them (again, see the next section). In this way, any element 
of MC(Sg i) is represented by a finite sequence of Whitehead moves 
starting from a fixed trivalent fat graph and ending on a combinatori- 
ally identical fatgraph, where the sequence is uniquely determined up 
to known relations. 

Similarly, we define the mapping class groupoid 9Jl£(Sg_i) and the 
Torelli groupoid Xo(Sg_i) to be the respective quotients of ^t(Sg i) 
under the action of the mapping class group and the Torelli group 
X(Sg i) (i.e., the subgroup of MC{T.g i) acting trivially on the homology 
of T.g i). Mapping classes are given by sequences of Whitehead moves 
beginning and ending at combinatorially identical fatgraphs, i.e., the 
same object of 9JtC(Sg i), and elements of the Torelli group moreover 
preserve some, hence any, "homology marking" (as in [S] and described 
at the end of Section [2]) . 

By a groupoid representation, we shall mean a map from a groupoid 
to a group which respects composition. It is natural to ask whether 
known representations of the mapping class group MC(Eg^i) can be 
extended to representations of 9JlC(Sg i) or ^t(Sg i), and in particular, 
one may wonder if Nielsen's embedding A^: MC(Sg i) Aut{F2g) 
extends to a groupoid representation. In this paper (in Theorem 13. 6p . 
we prove that the answer is yes, and we give explicit formulae for our 
extension 

N: m(t{J:g^i) ^ AutiF^g) 

which are governed by six essential cases of fatgraph combinatorics. 
It is important to remark that Nielsen's embedding A^: MC(Sg^i) — > 
Aut{F2g) is defined by the action of MC(Sg i) on tti via an isomorphism 
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TTi = given by a choice of generating set for tti; our construction, 
on the other hand, is canonical with target Aut[F2g) and rehes on an 
algorithm which canonically determines a generating set for 7ri(Sg i) 
by constructing a maximal tree in each appropriate fatgraph (see the 
greedy algorithm in Section [3]). The kernel and image of N are com- 
puted (in Propositions 15.31 and 16.31 respectively). The automorphism 
group Aut{'Ki) acts on the representation variety of tti in any group, 
hence so too do £DTC(Sg^i) and ^t(Sg^i). 

It follows that representations of MC(Sg i) which factor through 
the Nielsen embedding A^: MC(Sgi) — > Autiiii) also must extend 
to ^t(Eg_i). In particular, the Magnus representation (see Section 4) 
MC(Sg^i) — i> G/(2(7, Z[7ri]) extends to the groupoid level 

q3t(E,,i)^G/(2(7,Z[7ri]), 

and explicit formulae for this extension are also given. The algorithm 
here seems comparable in terms of complexity to existing algorithms 
[SI [13] for the calculation of Magnus representations. 

Utilizing further combinatorial algorithms, we obtain maps from the 
Ptolemy groupoid to various subgroups of MC(Eg^i) which can be con- 
sidered as extensions of the appropriate identity representations. In 
particular, the extension id: ^t(Ec,^i)— >-MC(Sg_i) of the identity rep- 
resentation of the mapping class group itself to the Ptolemy groupoid in 
Theorem 16. II leads to a different representation *pt(Sg^i) — > Aut{TTi) as 
well as an extension of the symplectic representation tq: MC(Eg^i) — > 
Sp{H) = Sp{2g, Z) to a representation 

fo:aJlC:(S,,i)^^p(2^,Z) 

by explicit algorithms (in Corollary 16. 2p . 

As a general point, we remark that it is not surprising that these ex- 
tensions exist, but rather that they can be described fairly succinctly 
depending only upon six basic cases. This same feature will persist 
in other contexts as well, for instance in principle, an extension of 
the Meyer cocycle [7] to the groupoid level should follow from the sym- 
plectic representation given here and further calculation. We hope that 
the techniques of this paper might be generally useful in studying map- 
ping class group representations. See [T] for extensions to the Ptolemy 
groupoid of the finite type invariants of 3-dimensional quantum topol- 
ogy, parts of which depend upon the algorithms developed here. The 
extension of the present work to the setting of surfaces with several 
boundary components seems straight-forward, and we have restricted 
here to the case of surfaces with one boundary component simply for 
convenience. 
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2. Marked Bordered Fatgraphs 

Given a graph G (i.e., a finite connected 1-dimensional CW complex), 
let £or{G) denote the set of oriented edges of G. Given e e £or{G), let e 
denote the same edge with the opposite orientation and let t'(e) denote 
the vertex to which e points. 

A fatgraph is a graph together with a cyclic ordering of {e : f (e) = v} 
for each vertex v of G. This additional structure gives rise to certain 
cyclically ordered sequences of oriented edges called the boundary cycles 
of G, where an oriented edge e is followed by the next edge in the cyclic 
ordering at f (e), but with the opposite orientation, so that it points 
away from v{e). In depicting a fatgraph, we will always identify the 
cyclic ordering at a vertex with the counterclockwise orientation of the 
plane, according to which we will represent the boundary cycle of G as 
a path alongside it with G on the left. 

Any two consecutive oriented edges in the boundary cycle define a 
sector of the fatgraph, and each sector G can be associated to a unique 
vertex of G. We say that a fatgraph G with n boundary cycles has 
genus g if its Euler characteristic is xiG) = 2 ~ 2g — n. 

An isomorphism between two fatgraphs is a bijection of edges and 
vertices which preserves the incidence relations of edges with vertices 
and the cyclic ordering at each vertex. We shall always regard isomor- 
phic fatgraphs as equivalent. 

A (once-) bordered fatgraph is a fatgraph with only one boundary 
cycle such that all vertices are at least trivalent except for a unique 
univalent vertex. A bordered fatgraph is "rigid" in the sense that any 
fatgraph automorphism is trivial. 

There is a natural linear ordering on the set Sor{G) of oriented edges 
of a bordered fatgraph G obtained by setting x < y if x appears before 
y while traversing the boundary cycle of G beginning at the univalent 
vertex. This provides each edge e of G with a preferred orientation, 
denoted simply by e G Sor{G), by requiring e < e. We call the edge 
incident to the univalent vertex the tail of G and denote its preferred 
orientation by t so that t < x for all x G Sor{G). 

Given a trivalent bordered fatgraph G and a non-tail edge e of G, 
define the Whitehead move on e to be the collapse of e followed by 
the unique distinct expansion of the resulting four-valent vertex. (Any 
non-tail edge of G necessarily has distinct endpoints since there is only 
one boundary cycle.) 

There is a natural composition on the set of Whitehead moves, 
where one Whitehead move W: Gq^Gi can be composed with an- 
other W: Gq^G'i in the natural way if and only if Gi = Gg. 
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Definition 2.1. As in [TTl [T2] . the mapping class groupoid 07lC(Sg^i) 
of Eg 1 is defined to be the set of finite compositions of Whitehead 
moves on bordered fatgraphs modulo the pentagon, commutativity, 
and involutivity relations. 

can be identified with the combinatorial fundamental path 
groupoid of the dual cell decomposition of Riemann's moduli space 
of Eg 1 [13], and in this way, any element of the mapping class group 
MC (Eg i) of Eg 1 can be represented by a sequence of Whitehead moves 
{W,: g\^i^G{\U with Go = Gk- 

Definition 2.2. Fixing a point q ^ p & d^g.ii a marking of a bordered 
fatgraph G is an isotopy class of embeddings f : G ^ E^ i such that 
the cyclic ordering at vertices of G agrees with the orientation of Eg i, 
the complement T,gi\f{G) is contractible, and f{G) fl dT.gi = f(t) fl 

Markings evolve unambiguously under Whitehead moves, and in this 
way, there is a natural composition on the set of Whitehead moves 
acting on marked fatgraphs. 

Definition 2.3. Define the Ptolemy groupoid ^t(Eg^i) of E^ i to be 
the set of finite sequences of composable Whitehead moves on genus g 
marked bordered fatgraphs modulo the corresponding pentagon, com- 
mutativity, and involutivity relations, cf. [5]. 

As with the mapping class groupoid, ^t(Eg i) can be identified with 
a combinatorial version of the fundamental path groupoid of the Te- 
ichmiiller space Tg i of E^ i. Since Tg i is connected and simply con- 
nected, any two marked bordered fatgraphs are related by a unique 
element of ^t(Eg i), i.e., there is a sequence of Whitehead moves con- 
necting the two which is uniquely determined modulo the pentagon, 
commutativity, and involutivity relations. 

The mapping class group MC(Eg^i) acts by post-composition on the 
set of markings of G in a free and transitive manner, which directly 
corresponds to its free action on Tg i. In this way, an element (f of 
the mapping class group MC(Eg i) is represented by any sequence of 
Whitehead moves {Wi: i>(Gj, on marked fatgraphs 

fi-.Gi^ Eg,i, where (G^, fk) = (Gq, V o /o)- 

Fix a marking f : G ^ E^ i of a fatgraph. For each edge e of G, there 
is a properly embedded "dual" arc, unique up to isotopy rel boundary, 
that meets G only at a single transverse intersection point interior to 
e. An orientation e on e induces an unambiguous orientation on its 
dual arc, where the pair of tangent vectors at the intersection point 
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of the edge and arc in this order determine the positive orientation 
of the surface. In this manner, each marking of G gives rise to a 
map VTi : Sor{G)^7ri, which clearly satisfies the conditions of the next 
definition. 

Definition 2.4. A geometric ni-marking of a bordered fatgraph G is 
a map tti : £or{G)^'Ki which satisfies the following compatibility con- 
ditions: 

• (edge) we have 7ri(e)7ri(e) = 1 for every oriented edge e G 



• (vertex) we have 7ri(ei)7ri(e2) ■ ■ ■7ri(efc) = 1, for every vertex v 
of G, where ei, . . . , e^ are the cyclically ordered oriented edges 
pointing towards v; 

• (surjectivity) iii{£or{G)) generates tti; 

• (geometricity) 7ri(t) is the class of the boundary dT^g i. 

In fact, the two notions of marking are equivalent [1], and we shall 
not distinguish between them in the sequel. Also for convenience, we 
shall henceforth denote vri(e) simply by e G vti. 

More generally, for any group K, we can define an abstract K- 
marking of a fatgraph G to be a map SoriG)^K which satisfies the 
analogous edge and vertex conditions, and we say that the i^-marking 
is surjective if the surjectivity condition is also satisfied. By the com- 
patibility conditions, an abstract i^-marking evolves unambiguously 
under a Whitehead move, which moreover preserves surjectivity. 

In particular, by composing a geometric TTi-marking with the abelian- 
ization homomorphism tii^H = Hi{Ilg i, Z), one obtains what we call 
a geometric if- marking of G, which is a map H: Sor{G)—*H satisfying 
the analogous abelian edge, vertex, and surjectivity conditions, as well 
as a geometricity condition which we now describe. This condition is 
expressed in terms of the skew pairing on Sor{G) given by 



where the conditions hold up to cyclic permutation along the boundary 
cycle, namely: 

• (if-geometricity) (x, y) = H{x.) ■ H{y) for all oriented edges 
X, y G SoriG), where ■ is the intersection pairing on H. 

In fact, a map Sor{G)^H is a geometric if- marking if and only if 
it satisfies the edge, vertex, surjectivity, and H-geometricity conditions 
[1]. Furthermore, if-mar kings evolve unambiguously under Whitehead 



^or{G)] 




-1, if X < y < X < y; 

0, else; 
+1, if X < y < X < y. 
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moves and both the surjectivity and geometricity conditions are pre- 
served under such moves. 

Following [9], we define the Torelli groupoid To(Sg i) of i to be the 
set of finite sequences of Whitehead moves on geometrically if-marked 
genus g bordered fatgraphs, together with the natural composition of 
sequences, modulo the corresponding pentagon, commutativity, and 
involutivity relations. The Torelli groupoid can be identified with the 
fundamental path groupoid of the Torelli cover of Riemann's moduli 
space corresponding to the kernel of the symplectic representation tq, 
namely, the Torelli subgroup X(Sg i), again cf. [1]. 

3. The Greedy Algorithm 

In this section, we describe an algorithm for canonically determining 
a maximal tree in each bordered fatgraph. 

Definition 3.1. (Greedy algorithm) Define a subgraph Tq of G 
by e G Tg if e < X for all x e Sor{G) with u (x) = v{e). We call 
the linearly ordered set of oriented edges = determined by 

the complement Xq = G\Tq with its preferred orientations the set of 
generators for G. 

Note that there must be at least one and at most two edges whose 
preferred orientations point to a given trivalent vertex v, and these 
two cases correspond to whether the three sectors associated to v are 
transversed in the counterclockwise or clockwise sense near v along the 
boundary cycle. 

Lemma 3.2. For each bordered fatgraph G, the subgraph Tq is a max- 
imal tree rooted by the tail of G. 

Proof. Consider the following equivalent construction of the subgraph 
Tg- Begin at the univalent vertex of G and traverse the boundary cycle 
of G and "greedily" adding every edge to Tq as long as the resulting 
subgraph is still a tree, meaning no non-trivial cycles would be intro- 
duced. Since the introduction of a non-trivial cycle from the addition 
of an edge e would mean the vertex v{e) had previously been traversed, 
this definition is equivalent to the original one. From this perspective, 
Tg is obviously a tree containing the tail, and it is maximal since adding 
any edge would result in a non-trivial cycle. □ 

Theorem 3.3. There is a canonical ordered set of generators of tti 
associated to every marked bordered fatgraph G ^ i . 

Proof. We take 7ri(XG) to be the desired set of generators of tti and 
need only show that they do indeed generate vti. Since a geometric 
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TTi-marking satisfies the surjectivity condition, it suffices to show that 
for each oriented edge e of G the element vri(e) is in the subgroup 
generated by 71i(X.g). To this end, note that each leaf / of the tree 
Tg is adjacent to two generators in G, so by the vertex compatibility 
condition, the corresponding element vti (1) can be written as a product 
of two elements of 7ri(XG) (or their inverses). The argument follows 
easily by induction. □ 

Corollary 3.4. For every marked bordered fatgraph, there is an explicit 
canonical isomorphism tti = F2g. 

Proof. This follows immediately from the Hopfian property of F2g. □ 

From now on when G comes equipped with a marking, we shall 
identify with the ordered set 7ri(XG') of generators of vri. 

Corollary 3.5. To each Whitehead move W: G^G' between marked 
trivalent bordered fatgraphs, there is a canonically associated element 

N{W) e Aut(7ri) 

which is natural in the sense that if {Wi} is a sequence of Whitehead 
moves representing an element ip G MC(Sg_i) C Aut(7ri), then the 
composition of the N{Wi) agrees with the image N{(f) of ip under the 
Nielsen embedding. 

Proof. Consider the isomorphism which maps the ordered generating 
set Xg to X'f;. Again by the Hopfian property of tti, this is an auto- 
morphism, and it is obvious that it respects composition of Whitehead 
moves. The last statement follows by noting that if the generating set 
for (G, /) is 7ri(XG), then the generating set for (G, </3o/) is ipijiiilLG)) 
by construction. □ 

In the next section, we shall see that the representation can be 
described in fairly concrete terms. Moreover in Section [5l we shall 
explicitly describe the kernel of A^ (see Proposition 15.31] , and in Section 
16.21 we shall describe the image of A^ (see Proposition 16.31) . 

3.1. Essential cases of N{W). Whitehead moves on bordered fat- 
graphs can be categorized into six basic types determined by the order 
of traversal of nearby sectors in the boundary cycle as depicted in Fig- 
ure [H and we now turn towards calculating N{W) for each. We say 
that a Whitehead move W : G^G' is a type k move if it or its inverse 
corresponds the the kth case according to our labeling in the figure. 
We will find it most illuminating to write our expressions as elements of 
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c 3 b c 4 b 




Case 5 Case 6 

Figure 1. Six cases of Whitehead moves W : G^G' 



Aut{F2g) rather than Aut{7ri) via the isomorphism tti = provided 
by Corollary 13.41 

First, consider the type 1 Whitehead move. The initial fat graph G 
has three edges a, b, and c which may be generators (represented by 
question marks) depending on the global properties of the graph (not 
depicted). The resulting fatgraph G' similarly has three possible gen- 
erators which are naturally identified with those of the first fatgraph. 
By construction, a is a generator of G if and only if it is a generator 
for G' and similarly for the edges b and c. Moreover, the order of ap- 
pearance of these generators in Xg and Xg-/ must be the same. Thus, 
the element of Aut(F2g) corresponding to this Whitehead move is the 
identity element. 

For a type 2 move, whereas the edges a and b perhaps may not be 
generators, the edge c is definitely a generator (represented by a check 
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mark) since the vertex to which it points was first traversed in sector 
1. In any case, the corresponding element of Aut(-F2g) is again the 
identity element. 

Next, consider a type 3 Whitehead move; note that the edges a and 
c may coincide. In any case, the edges b and c must be generators 
of G while b and d must be generators of G'. Moreover, if c is the 
ith generator Xj of G, then d must be the ith generator of G' so that 
under the Whitehead move we have c i— ^ d while all other generators 
are fixed. Now note that by the vertex condition for G', we have the 
relation bed = 1 so that c d = be. If b is the jth generator of 
G, then we can explicitly write the corresponding element of Aut{F2g) 
as 

Xfc H^- Xfc, for k^i, 

X^ I ^ XjX^. 

For case 4, the situation is almost identical to case 3 except that now 
b need not be a generator, and we have the slightly different relation 
e 1-^ e = be. If b is a generator, say Xj, then we find 

Xfc t-^ Xfc, for ky^i, 

Xj I > XjXj. 

If b is not a generator of G, then we must first express b as a word in 
the generators (which can be obtained from the combinatorics of the 
fatgraph) before arriving at an explicit element of Aut{F2g). 

Consider now case 5, where the edge b must be a generator of G 
while the edge d must be a generator of G'. The vertex condition 
forces the relation dbc = 1, so that d = eb. Now assume that b is 
the ith generator of G so that Xq = (xi, . . . , Xj_i, b, Xj+i, . . . , X2g) and 
that d is the jth generator of G'. Under this Whitehead move, we find 
that 

Xfc Xfc, for k < i, 
Xfc Xfc+i, for i < A; < j, 

I ^ exj, 
Xfc Xfc, for k > j. 

If e is a generator of G (so that e = Xj+i), then the above maps 
explicitly determine the element of Aut(-F2g), and otherwise, one must 
first express e as a word in the x^. 

For the Whitehead move of type 6, we have a situation which is 
essentially identical to that of case 5 except that now the generator e 
has an orientation which is opposite that of the generator d of case 
5. Thus, if we let e be the jth generator of G', then we get the same 
mapping Xq i— > Xq' as in case 5 except that xj i— > XjC. 
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Thus, the values respectively taken by our representation for the 
six essential types of Whitehead moves are the identity in the first 
two cases, "local" in the third case in the sense that N{W) depends 
only upon the edges near the edge of the Whitehead move, and not 
necessarily local in the remaining cases. We can summarize our results 
with the following 

Theorem 3.6. There is an explicit extension 

N: mitiJ:g^^)-*Aut{F2g) 

of Nielsen's embedding to a representation of the mapping class groupoid 
with target Aut{F2g). Its value N{W) for a Whitehead move W: G^G' 
on an edge eofGis explicitly calculable, and its particular form depends 
on six essential cases corresponding to the possible orders of traversal 
of the four sectors surrounding the edge e. 

Proof. Since the formulae for the representation in terms of Aut{F2g) 
did not depend on the explicit markings of the fatgraphs, they define 
a map A^: dJl<t(T,g i)-^Aut{F2g), which we claim is a representation in 
the sense that for any two composable Whitehead moves Wi : G^Gi 
and W2 : Gi^Ga, we have N{Wi o W2) = N{W2) o N{Wi); this change 
of ordering reflects the simple change of composition for functions from 
right-to- left and for concatenation of paths from left-to-right. Indeed, 
this follows from the fact that for elements ip^ip E Aut{F2g) defined by 
(yj : Xj t-^ Uj = Ui(xi, . . . , X2g) and : t-^ Wj = Wi(ui, . . . , U23), the 
composition ip(p = ip{(p~^ipip) G Aut{F2g) is given by 

Xi t-^ Wi = Wi(Xi, . . . ,X2g) = Wi(Ui, . . . ,U2g)|ui=u,(xl,...,X2^)• 
□ 

4. The Magnus representation 

Recall [5] that the Fox free derivative with respect to Xj can be de- 
fined as the unique derivation Z[7ri]^Z[7ri] satisfying ^(xj) = 

1, g|-(xi) = -Xj, and the product rule ^(wiW2) = ^(wi) + 
Wi^-(w2). One of the important properties of the Fox free derivative 
is the chain rule which states that if Ui, . . . , U2g is another generating 
set for VTi and w G tti is a word, then 
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The classical Magnus representation of Aut(7ri) is the map which as- 
sociates to any element if of Aut(7ri) its Fox Jacobian ^^^^^j with 
respect to a given basis {xj}^£^; this map is a crossed homomorphism 

by ©, cf. [g. 

It is an immediate consequence of Corollary 13.51 that the Magnus 
representation extends to the Ptolemy groupoid. However, such an ex- 
tension a priori would be non-canonical as it would depend on a choice 
of generating set for tti. Instead, we extend the Magnus representation 
by 

M{W: G^G') = 

where {xi}^£^ and {x^}^£j^ are the sets of generators for G and G' 
respectively. As a consequence of this definition and ([1]), we have the 

Corollary 4.1. The Magnus representation explicitly extends to a rep- 
resentation M of the Ptolemy groupoid with target Gl{2g, Z[7ri]). 

Again, the formulae are governed by the six types of Whitehead 
moves, and we proceed to describe each. The first non-trivial type is 
the third, where we have Xj i— > x^-Xj and find a matrix in Gl{2g,Z[7Ti]) 
which is the identity except for the ith row 

(2) (0,...,x„...,l,...,0), 

which has all entries zero except for ^-(x^Xj) = Xj in the ith position 

and g|-(xjXj) = 1 in the jth position. 

In case 4, we have Xj i— > bxj, which again gives a matrix differing 
from the identity only in its ith row, where If b = Xj is a generator, 
then this row 

(3) (0,...,x,-,...,-l,...,0) 

has all entries zero except for Xj in the ith position and —1 in the jth 
position. If b is not a generator, there is a more complicated matrix 
with the ith row the Fox gradient: 




/ dh dh - dh dh \ 

Vl9xi ' 9X2 ' " ' ' ' (9Xi+i ' ■ ■ ■ ' (9X23 J 
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Assuming that c = Xj+i is a generator in case 5, the corresponding 
matrix is the identity except for the submatrix which is given by 

/ 1 ... 0\ 

1 

■•• 
■•. 1 

V-x,+iXi 1 ... 0/ 
If c is not a generator, then the jth row is replaced by 

/ dc dc dc dc _ dc dc \ 

V^Xi ' 9X2 ' " ' ' dXi^i ' 9Xi " 9Xi+i ' " ' ' 9X2^ / ' 

Case 6 is almost identical to case 5, except that in this case if c is 
not a generator, then the jth row is replaced by 

/ c}xjC d5tiC 9xjC _ _ dc c?XjC SxjC \ 
V dxi dx2 cbci_i dXj dx^+i c'x23 / 

This completes the discussion of the various cases. 

Morita [8] introduced variations Mfc: MC{J:g^i)^Gl{2g,Z[Nk]) of 
the Magnus representation by composing the classical Magnus rep- 
resentation described above with the quotient maps ni^Nk, where 
Nk = vrj/7r('^^ is the kth nilpotent quotient of tti (for k = 1, see [H]). In 
the same way, our extension of the Magnus representation immediately 
yields extensions 

Mk:VK^g,i)^Gli2g,Z[Nk]). 

Moreover, the value of these extensions on a Whitehead move W : G^G' 
can be computed purely from the combinatorics of G together with the 
surjective A^^-markings of G induced from its vri-marking. In particular 
in the case = 1, we obtain a representation Mi : '^t(T,g^i)^Gl(2g, I^H]) 
whose value on W : G^G' depends only on the //-marking of G. Thus, 
we also have the stronger result: 

Proposition 4.2. The representation M^: MG{J:g^i)^Gl{2g,Z[H]) 
extends to a representation of the Torelli groupoid 

Mh: %o{^g,i)^Gl{2g,Z[H]). 

5. Linear chord diagrams and the kernel of 

We determine the kernel of the extension A^: ^t(Sg^i)— Aut(7ri) of 
the Nielsen embedding in this section. 
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Lemma 5.1. Given any trivalent marked bordered fatgraph G = Gq, 
there is a sequence of Whitehead moves {Wi: Gi^i^Gi}^^^ with N{Wi) = 
Id G Aut(7ri), for all i, such that Gk is a fatgraph whose maximal tree 
Tg,^ is a line segment. 

Proof. Let Sg C Tg be the subtree of Tg defined hj s E Sg if and only 
if s < X for all x G X^, so Sg is a line segment. If Sg = Tg, then 
we are done, so assume otherwise. Since Tg is connected, there is an 
e E Tg — Sg which is adjacent to two edges of 5"^, and since e is in 
Tg, e must point away from Sg- One can check that this dictates that 
the boundary cycle first traverses the sector containing e so that that 
e points away from it and next traverses the sector to the right of e. 
As a result, the Whitehead move We on e must be a move of type 1 
or 2 so that N{We) = Id. Moreover, under the move We, the length 
of Sg is increased by one. By repeated application of this process, we 
obtain the desired sequence of moves resulting in a fatgraph Gk with 
Tg,=Sg,- □ 

We let Gg denote the fatgraph resulting from this procedure, which 
is called the branch reduction algorithm. 

Recall from [2] that a linear chord diagram is a segment in the real 
line, called the core of the diagram, together with a collection of arcs, 
called the chords, with endpoints attached to the core at distinct points. 
By identifying the subgraph Tgq of Gg with a portion of the real line, 
we see that the set Xg can be viewed as a collection of chords attached 
to this core. Strictly speaking however, this results in a diagram with 
the two right-most chords attached to the same point; thus, in order to 
obtain a true chord diagram, we add a bivalent vertex to the right-most 
chord in Gg and consider its first half as part of the core. See Figure 

m 




Xg Xg Xg X^ Xg Xj^ X^ Xj 



Figure 2. Illustration of Observation [TJ 

We now make two observations: 

Observation 1. By repeated application of the orientation and vertex 
conditions, the word representing t in the letters Xg can be computed 
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directly from the chord diagram Cg- Namely, by associating the el- 
ement Xj (respectively Xj) to the vertex w(xj) (respectively t;(xj)), t 
is obtained by simply multiplying these elements in their left-to-right 
ordering along the core of Cq- For example in Figure [21 we have 
t = X3X2X3X4X2X1X4X1. 

Observation 2. The word representing t obtained in this way is reduced 
since the fatgraph Cq has only one boundary cycle. 

Lemma 5.2. The (marked) fatgraph Cg obtained by the algorithm of 
Lemma [3TT] is well-defined in the sense that if = then Cg = 
Cg'- 

Proof. This follows from the above observations since there is a unique 
reduced word representing any element of a free group with respect to 
a given set of generators. □ 

As a result of the previous two lemmas, we have the following 

Proposition 5.3. The kernel of the extension of N : *pt(Eg^i)^ Aut(7ri) 
is generated by type 1 and type 2 moves, i.e., any element in the ker- 
nel of N is equivalent under pentagon, commutativity, and involutivity 
relations to a composition of type 1 and 2 moves. 

Proof. Consider any sequence {PVilf^^ of Whitehead moves from Go to 
Gk with corresponding composition N{Wk) ■ ■ ■ N{Wi) G Aut(7ri) equal 
to the identity. By definition, this implies that X^^ = Xg^. Using 
the previous two lemmas, there exists two sequences of Whitehead 
moves comprised solely of type 1 or 2 moves connecting Gq and Gk 
respectively to Cgq = Cg,.- The composition of the first such sequence 
and the inverse of the second is equivalent modulo relations to {PVj}^^]^ 
since there exists a unique element of the Ptolemy groupoid connecting 
any two marked bordered fatgraphs. □ 

6. Chord slide algorithm and the image of N 

In this section, we introduce an algorithm which produces a path 
in the mapping class groupoid from any bordered fatgraph to a fixed 
"symplectic basepoint." As a consequence, we obtain an extension of 
the identity representation id: MC(Sg 1)— >MC(Sg 1) of the mapping 
class group. Similarly in the next section, we will apply this algorithm 
in several guises to extend various representations. 

6.1. Chord diagrams and the chord slide algorithm. We begin 
with an algorithm for linear chord diagrams described in [2] in terms of 
"chord shdes" . Let Cg be the chord diagram associated to a bordered 
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fatgraph G and let c and d be two chords of Cg so that the endpoint 
vie) of c immediately precedes v{d) in the left-to-right ordering along 
the core of Cq- We define the slide of v{c) along d to be the composition 
of a Whitehead move on the edge e of the core separating v{c) and v{d) 
followed by the Whitehead move on the chord d. Similarly, we define 
the slide of v{d) along c to be the Whitehead move on e followed by the 
Whitehead move on c. Note that as the notation suggests, the result of 
the two moves is to slide the vertex along the boundary cycle so that it 
is adjacent to the opposite vertex of the chord along which it was slid. 

A marking of the bordered fatgraph G induces a marking of the 
fatgraph Cg, and under a slide, the markings of all chords remain fixed 
except for the chord upon which the slide was performed. For example, 
under the slide of v{c) along d as discussed above, the marking of the 
oriented chord d changes from d to dc. However, note that the effect 
on the linearly ordered set of generators Xg is more complicated as 
the ordering of the elements as well as their preferred orientations may 
change under such a slide. 




Figure 3. Symplectic chord diagram. 



Now, define the genus g symplectic chord diagram to be the unique 
genus g fatgraph S such that Cs = S and for any marking of 5, t = 
]^j^^[x2i, X2i-i] with X5 = (xi, . . . , X2c,). We have depicted such a 
fatgraph in Figure [3] where we have used the labels bj = X2i and aj = 
X2i_i SO that t = ni=g[bj,ai]. 

The chord slide algorithm can now be described as follows. Given a 
chord diagram Cq associated to a fatgraph G, label the left-most chord 
of Cg by hg and label the left-most chord which crosses hg by (note 
that such a chord must exist). Next, sequentially slide all endpoints of 
chords (other than hg and Qg) which lie between the leftmost endpoint 
of hg and the rightmost endpoint of Qg along the path represented by 
the dotted line in Figure [3] so that all endpoints of chords lie to the 
right of hg and ag. Next, label the left-most chord appearing after hg 
and ag by hg-i and label the left-most chord which crosses by a^-i. 
Repeating this procedure, we eventually obtain a fatgraph isomorphic 
to S, cf. [2]. 
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Theorem 6.1. There is an explicit extension 

Id: ^t(S,,i)^MC(S,,i) 

to the Ptolemy groupoid of the identity homomorphism of MC{T,g i) . 

Proof. Consider a Whitehead move W: 6*1^6*2 on a marked fat graph 
Gi- Let 5*1 and S2 be the respective marked symplectic chord dia- 
grams obtained from Gi and G2 by performing the branch reduction 
algorithm followed by the chord slide algorithm. Since 5*1 and S2 are 
isomorphic as unmarked fatgraphs, there exists a unique element ip of 
MC(T,g i) such that (p{Si) = S2, and we define id(W) = ip. This gives 

a well-defined map id: ^t(Sg^i)— i>MC(Sg^i) which extends the identity 
homomorphism by construction. □ 

Note that if we fix a marking S ^ 1 for the symplectic chord dia- 
gram S*, a modification of the proof actually provides a representation 
id: s>MC(Sg 1) of the mapping class groupoid. Also note 

that by considering the mapping class group MC(Sg 1) as a subgroup 
of Aut{Tii), the theorem provides yet another extension of Nielsen's 
embedding; however, this extension has the disadvantage that it no 
longer depends on six essential cases. 

By combining Theorem 16.11 and the action of MC(Sg i) on the first 
integral homology H = Hi{T,g^i, Z) of 1, we immediately obtain 

Corollary 6.2. There is an explicit canonical extension 
(4) fo: ^t(S,,i)^5j)(i7). 

of the symplectic representation of MC{T,g i). 

6.2. The Image of A^. We conclude this section by describing the 
image of the extension of the Nielsen embedding. This image cannot 
be all of Aut(F2g) as the combinatorics of bordered fatgraphs put lim- 
itations on which sets of generators for F2g can arise from the greedy 
algorithm. For example, due to the preferred orientation of edges, if 
Xc is a set of generators for G, then the set obtained from Xg- by 
replacing Xj with Xj for some i cannot arise from a marked bordered 
fatgraph. 

More generally, we have the following result, which implicitly de- 
scribes the image of the extension of the Nielsen embedding. 

Proposition 6.3. After some number of replacements x 1— > x, a set of 

generators X of tti arises as the set Xg of a generators for a marked 
bordered fatgraph G if and only if the element of vri representing dT^g^i 
can be written as a reduced word which contains each element ^ofK 
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and its inverse x exactly once. Moreover, the set of replacements x i— x 
performed on X is uniquely determined and explicitly computable. 

Proof. We employ a construction which is essentially the reverse of Ob- 
servation [T] to build a chord diagram from the word w representing the 
class of the boundary in the letters X. Begin with a straight line seg- 
ment and 2g oriented chords labeled by X and then attach the ends of 
the edges to the line according to the appearance of the correspond- 
ing letters in w as in Observation [1] to obtain a fatgraph C with tail 
t (oriented pointing to the right). The orientations of the chords X 
endow C with a surjective vri-marking such that vri(t) is the class of 
the boundary by construction. 

If C has only one boundary cycle, then it is a bordered genus g 
fatgraph which endows the elements of X with preferred orientations. 
Thus, after replacing some x with their inverses according to their 
preferred orientations, we have realized X as the set of generators X^ 
for C as required. 

In order to derive a contradiction, now assume that the fatgraph C 
has more than one boundary cycle. By an Euler characteristic argu- 
ment, this number must be odd, say 2n + 1 with n > 0. Note that the 
oriented chords of C still endow C with an abstract (but not geometric) 
surjective TTi-marking. By the transitivity of Whitehead moves, there 
exists a sequence of moves which takes this fatgraph C to a chord di- 
agram C with tail with 2n isolated chords followed on the right by a 
genus g — n symplectic chord diagram. (See [2] for an explicit algo- 
rithm which is a generalization of the chord slide algorithm, where the 
resulting diagram is called a "(2n, (7 — n)-caravan".) 

We again denote the tail of C by t since its value in vri remains 
fixed under any sequence of Whitehead moves. If we then label the 
oriented chords of C (in their right-to-left appearance) by {a-,b-}f^j^, 
this provides a set of generators of vti. The contributions of the isolated 
chords {a-, h'^}f^g_^^-^ to the word representing t in these letters cancel 

so that t = nf=i"[^i' t'i] as a word in these letters. However, we can 
always find a set of generators {aj, bjjf^j^ for which t = HiLif^*; ^j] = 
nfJi^l^'t) b-]. By Proposition 6.8 of [6], we must have g — n > g, a 
contradiction as required. □ 

7. The symplectic representation 

Just as for vri-markings, the greedy algorithm applied to a geomet- 
rically if-marked bordered fatgraph G results in a canonical linearly 
ordered basis H(X.g) of H. We call a basis of H arising in this way for 
some marked bordered fatgraph G a geometric basis of H. A geometric 
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basis if (Xg) = {Xi, X2, . . . , ^2g} has the property that Xi ■ Xj equals 
-1 only if z < j, while it equals 1 only if z > j. Thus, the intersection 
matrix of is given by a skew symmetric 2g-hj-2g matrix with only 
O's and I's below the diagonal. 

Fix a rank 2g symplectic vector space (^,0;). Recall that a standard 
integral symplectic basis for (V, u) is a basis {Ai, -Bi}f=i for V such that 
the symplectic pairing u takes values Lj{Ai,Bj) = 6ij and u!{Ai,Aj) = 
uj{Bi,Bj) = 0, for all 

While a standard symplectic basis of H is not quite a geometric basis, 
any geometric if-marking of the symplectic chord diagram S provides 
a geometric basis which differs from a symplectic one only in the signs 
of half of its elements. In this way, any such basis provides a symplectic 
isomorphism H = {V, u). By applying the branch reduction and chord 
slide algorithms, we thus obtain the following (cf. Corollary 13. 4p 

Corollary 7.1. For every H-marked bordered fatgraph G, there is an 
explicit canonical integral symplectic basis for H, thus a canonical sym- 
plectic isomorphism H = [V,ll!). 

Given any two symplectic bases B = {Ai, Bj} and B' = {A'-, B'^} of a 
symplectic vector space, the linear map taking Ai 1— s> A'i and Bj 1— > Bj 
lies in Sp{2g,Z). Thus, completely analogously to Theorem 13.61 by 
combining Corollary 17.11 and (jl]), we obtain the following 

Theorem 7.2. There is an explicit extension 

To: m€iJ:g,,)-^Spi2g,Z) 

to the mapping class groupoid of the symplectic representation of the 
mapping class group. 

7.1. The rational algorithm. One may be interested to know if an 
extension of the symplectic representation with target Sp{2g, Z) can 
be obtained through more algebraic methods. Here we describe such 
an approach which uses only linear algebra and the if-markings of 
bordered fatgraphs. The new ingredient is to provide a different but 
analogous isomorphism to that provided by Corollary 17. 1[ While the 
following method only works over the rationals for generic bases of H, 
it in fact is an integral algorithm for geometric bases since it can be 
realized by certain "dual chord slides" as shown in [3]. 

Consider an ordered geometric basis H(Kg) of H and let Ai = Xi. 
Let i > 2 be minimal, such that Xi ■ Xi ^ 0, and renumber the Xj, for 
j > 2 by interchanging X2 and Xi. Let hi = y^^X2 and define 

X;. = X, - {X, ■ Bi)A, + {X, ■ 



2ai0RGEN ELLEGAARD ANDERSEN, ALEX JAMES BENE, AND R. C. PENNER 
for j > 3. 

By repeating this process on the ordered set (X3, . . . ,-^29) inde- 
pendent vectors in if ® Q, we eventually arrive at a symplectic basis of 
if®Q. By the result of [3], this basis is in fact integral, and we have de- 
fined another MC(Sg i)-equivariant map from geometric to symplectic 
bases of H, thus also another extension of the symplectic representa- 
tion. 

8. Other identity extensions 

In analogy to the extension of the identity representation given in 
Theorem 16.11 we conclude by describing two other extensions of iden- 
tity representations: one for the Torelli group X(Sg 1) and one for the 
subgroup MC{A) of mapping classes preserving the Lagrangian A < H, 
i.e., A is a maximal isotropic subspace. 

Theorem 8.1. Given any geometric basis B for H , there is an explicit 
extension 

ide: ^t(S3,i)^J(S3,i) 
to the Ptolemy groupoid of the identity homomorphism of the Torelli 
group, which is natural in the sense that if (j) & MC(Sg i) then 

id^iW :G^G') = : 0(G) ^ 0(G'))] 0. 

Theorem 8.2. Given any integral Lagrangian subspace A of H , there 
is an explicit extension 

fdA-. q3t(S,,i)^MC(A) 

to the Ptolemy groupoid of the identity homomorphism of MG{A), 
which is natural in the sense that if (j) & MC(Sg i), then 

idKiW ■.G^G') = [id^iKMW) ■■ <P{G) ^ 0(G'))] 0. 

The proofs are quite similar and given or sketched in the next sec- 
tion after first developing the requisite tools here. Just as the proof of 
Theorem 16.11 involved an algorithm which took any bordered fatgraph 
to a fixed "symplectic basepoint" bordered fatgraph, the above theo- 
rems are similarly based on an algorithm which takes any geometrically 
if-marked bordered fatgraph to a fixed if-marked bordered fatgraph, 
i.e., a fixed "symplectic basepoint" in the Torelli groupoid. Also as in 
Theorem 16.11 if we fix a marked bordered fatgraph with corresponding 
geometric basis i3, then Theorem 18.11 in fact leads to a representation 
of the Torelli groupoid in X(Sg 1). Similarly, fixing a marked bordered 
fatgraph, the representation of Theorem 18.21 can also be extended to 
the Torelli groupoid. 
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8.1. Homology markings and chord slides. Under a chord slide, 
the if-marking of a linear fatgraph evolves in a simple way: up to 
sign and permutation, all if-markings of chords are fixed except the 
one being slid over, which is modified by adding or subtracting the 
if-marking of the slid chord. For example, consider the chord slide of 
Figure HJ where we begin with an isolated pair of overlapping chords 
with //-markings Bi and —Ai. When the left end of the i?j-marked 
chord is slid along the — Aj-marked chord, we obtain a new isolated 
pair of overlapping chords which are //-marked Ai + Bi and Bi as in 
the figure. Thus, this chord slide corresponds to the transformation 

Ai ^ -Bi, Bi ^ Ai + Bi, 

which is easily seen to be a symplectic transformation. 



Bi _ — Ai Ai + Bi Bi 




Figure 4. Evolution of //-marking under a chord slide. 

More generally, we have the 

Lemma 8.3. Assume that C is a symplectic chord diagram with chords 
H-marked by the basis {—Ai,Bi}, 1 < i < g. Then the following 
elements of Sp{2g,Ij) can be realized in terms of chord slides (1 < i ^ 

J < g): 

i±) Ai ^ Ai±Bi. 

ii±) B,^Bi±A,. 

ill) Ai^ BiV^ -Ai. 

iv) Ai I— i> Aj I— s> Ai, Bi ^ Bj 1-^ Bi, 

Y^) Ai^Ai± Ai+i, B,+i ^ Bi+i T Bi. 

Proof. The moves of types i^ and ii'^ are provided by the following two 
chord slides 

Bi ~Ai Bi ^Ai 




and the moves of types i~ and ii~ are obtained similarly. 

The move of type Hi is obtained by combining moves of type i^ and 
ii^ with moves similar to that illustrated in Figure HI The move of type 
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iv is provided by iterations of sequences of chord slides of the following 
type 

Bi ^_ ^ Bi-i —Ai^i 




The move of type v'^ is provided by composing the following two se- 
quences 




while type v~ is similar. □ 

We now apply this lemma to prove the following 

Lemma 8.4. There is an algorithm starting with any marked symplec- 
tic chord diagram C ^ i and any primitive integral vector v H 
(i.e., V extends to an integral basis of H) which produces a sequence of 
chord slides on C resulting in a marked symplectic chord diagram C 
with the leftmost chord H -marked by v. 

Proof. Let B = {Ai, -Bi}i<i<g be the symplectic basis of H given by the 
marking of C. Since v is integral, we have 

9 

V = ^ CiAi + diBi, Ci, di G Z. 

i=l 

By applying a sequence of type Hi moves, we can assume that all Ci.di > 
0. 

Next by applying a sequence of type i moves according to a "ho- 
mological division algorithm," we can obtain a new geometric basis E' 
such that either c- = or = for all i = 1, . . . ,g. For example, if 
di > rriiCi, we would begin by applying a type i~^ move rrii times to 
reduce the coefficient di of Bi by mjCj. After completing this process, 
we can apply several type Hi moves to obtain a basis B" with all c-' = 0, 
so that 



i=l 

Next by applying a similar division algorithm using type iv and v 
moves, we obtain a basis B'" = {A'i', -Bi"}i<i<g with 
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for some i. Since both v and B'/' are integral basis elements, we must 
have d'-' = 1. By applying type iv moves, we can finally arrange that 
i = 1, as required. □ 

8.2. Proofs of Theorem 18.11 and 18.21 For the proof of Theorem 
18.11 we devise an algorithm which will take any marked fatgraph G to 
a symplectic chord diagram C with corresponding geometric if-basis 
given by B. Once we have obtained such an algorithm, the theorem 
will follow analogously to the proof of Theorem 16.11 we compare the 
results of the algorithm for the marked fatgraphs G and G' which differ 
by a Whitehead move, and the difference in marking defines an element 
ofX(E,,i). 

By applying the branch reduction and chord slide algorithms, we can 
assume that G is a symplectic chord diagram and that B = {—Ai, Bi} 
corresponds to the symplectic basis {Ai, Bi}. The algorithm then pro- 
ceeds as follows. First, we apply Lemma [8.41 using v = B2g to obtain 
a new symplectic chord diagram with leftmost chord labelled by B2g. 
It is easy to see that the unique chord overlapping with the leftmost 
one must be labelled by —A2g + kB^g, and by applying k moves of type 
2, we can arrange that the labeling is precisely —Ai. We then apply 
this procedure to the genus g — 1 symplectic chord diagram subgraph 
with V = -829-1, and so on, until we arrive at a symplectic chord dia- 
gram with geometric basis B. The naturality statement is a tautology 
tantamount to the existence of the algorithm. 

The proof of Theorem 18.21 is similar and only sketched here. The 
proof follows from an algorithm which takes any marked fatgraph G to 
a symplectic chord diagram C with the property that the Lagrangian 
subspace A equals the span of the if-markings of those chords of C 
corresponding to the chords labelled bi produced in the chord slide 
algorithm. The only truly new ingredient is the determination of a 
vector f G A in the application of Lemma 18.41 This is done by looking 
at the integral subspaces 

W2i-i = A n span(Ai, 5i, A2, . . . , Ai), 
W2i = An span(Ai, 5i, A2, . . . , B,). 

For the minimal j with Wj nonempty, the intersection is one- dimensional, 
hence contains a unique integral basis element v G Wj. 
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